//
//  121. 买卖股票的最佳时机.swift
//  Top600
//
//  Created by rjb on 2021/8/8.
//

import Foundation
class Solution121 {
    // 买卖股票的组价时机
    // 因为只能买入一次，而且只能卖出一次。
    // 所以找到最低点，并后面计算利润，比较最高利润
    func maxProfit(_ prices: [Int]) -> Int {
        var result = 0
        var minPrice = Int.max
        for i in 0..<prices.count {
            minPrice = min(prices[i], minPrice)
            let profit = prices[i] - minPrice
            result = max(profit, result)
        }
        return result
    }
    static func test() {
        let solution = Solution121()
        let prices = [7,6,4,3,1]
        let result = solution.maxProfit(prices)
        print(result)
    }
}
